import java.util.LinkedList;
public class MySingleList {
    static class ListNode{
        public int value;
        public ListNode next;
        public ListNode head;
        public ListNode(int value){
            this.value=value;
        }
    }
    public void creatListNode(){
        ListNode listNode1=new ListNode(11);
        ListNode listNode2=new ListNode(11);
        ListNode listNode3=new ListNode(11);
        ListNode listNode4=new ListNode(11);
        ListNode listNode5=new ListNode(11);
        listNode1.next=listNode2;
        listNode2.next=listNode3;
        listNode3.next=listNode4;
        listNode4.next=listNode5;
        listNode1.head=listNode1;
    }
    public void disPlay(){
        ListNode listNode1=new ListNode(11);
        ListNode cur=listNode1.head;
        while(cur!=null){
            System.out.print(cur.value+" ");
            cur=cur.next;
        }
        //System.out.println();
    }
    public void addFirst(int data){
        ListNode node=new ListNode(data);
        ListNode listNode1=new ListNode(11);
        node.next=listNode1.head;
        listNode1.head=node;
    }
    public void addLast(int data){
        ListNode node=new ListNode(data);
        ListNode listNode1=new ListNode(11);
        if(listNode1.head==null){
            listNode1.head=node;
        }else{
            ListNode cur=listNode1.head;
            while(cur.next!=null){
                cur=cur.next;

            }
            cur.next=node;
        }
    }
    public boolean contains(int data){
        ListNode listNode1=new ListNode(11);
        ListNode cur=listNode1.head;
        while(cur!=null){
            if(cur.value==data)
                return true;
            cur=cur.next;
        }
        return false;
    }
}
